package mochila;

import java.util.LinkedList;

public class MaiorLimitante {
	
	
	private LinkedList<NoDaArvore> fila;
	
	public MaiorLimitante(){
		
		fila = new LinkedList<NoDaArvore>();
	}
	
	/**
	 * 
	 */
	public void add(NoDaArvore noNovo){
		
		if (noNovo==null)
			return;
		
		if (fila.isEmpty()) {
			fila.add(noNovo);
			return;
		}
		
		NoDaArvore noHead = fila.peek(); 
		if (noNovo.getValorDeZ() >= noHead.getValorDeZ()){
			fila.addFirst(noNovo);
		}
		else
			fila.addLast(noNovo);
		
	}
	
	public NoDaArvore pegaMaiorNo(){
		return fila.peek();
	}
	
	/**
	 * @return the fila
	 */
	public LinkedList<NoDaArvore> getFila() {
		return fila;
	}

	/**
	 * @param fila the fila to set
	 */
	public void setFila(LinkedList<NoDaArvore> fila) {
		this.fila = fila;
	}
	
	
	
}
